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9) ^ The specification is objected to by the Examiner. 
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DETAILED ACTION 

1 . This action is in response to the application filed on 12/06/2001 . 

2. Claims 1-13 are under examination. 



Specification 

This application does not contain an abstract on a separate sheet. An abstract on 
a separate sheet is required. 



Claim Rejections - 35 USC § 102 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant for 
patent, except that an international application filed under the treaty defined in section 351(a) shall have 
the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 



3. Claims 1, 3, 5, 7, 9-11 and 12 are rejected under 35 U.S.C. 102(e) as being 



anticipated by Julio ("Improved Algorithms for Elliptic Curve Arithmetic in GF (2 n ), 1998). 
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As per claim 1 . Julio discloses: 
an elliptical curve type public key encryption algorithm [page 1 "elliptic curve 
arithmetic"], wherein a point P on the elliptical curve is represented by projective 
coordinates (X, Y } Z) such that x = X/Z and y = Z A 3, x and Y being the coordinates of the 
point on the elliptical curve in terms of affine coordinates [page 7 "projective point P = 
(X, Y, Z) has nonzero Z, then P can be represented by the projective point (x, y, 1), 
where x = X/Z and y = Y/Z 2 "] said curve comprising n elements and being defined on a 
finite field GF (p), where p is a prime number and the curve has the equation y K 2 = x A 3 + 
a*x + b, or defined on a finite field GF (2 A n) [page 2 "Elliptic curves over (GF (2 ")"], 
with the curve having the equation y A 2 + x*y = x A 3 + a*x A 2 +b, where a and b are integer 
parameters[page 7 "the projective equation of the affine equation y 2 + xy = x 3 + ax 2 
+b"]. 

a point P represented by projective coordinates (X1, Y1, Z1), calculating X'1 = 1 A 2*X1, 
Y'1 = 1 A 3*Y1 and Z'1 = 1*Z1, to define the coordinates of the point P' = (X'1, Y'1, Z'1) 
[page 7 "a projective plane P 2 is defined to be the set of equivalence classes of 
triple (X, Y, Z), not all zero, where (X 1f Y is Zi) and (X 2 , Y 2 , Z 2 ) are said to be 
equivalent if there exists Xe GF (2 n ), X *0 such thatXi = AX 2( Y^ = A 2 Y 2 and Z^ = 
AZ 2 "]; 

calculating an output point Q = 2P that is represented by projective coordinates (X2, Y2, 
Z2) [page 1 "the calculation of Q = mP, for P a point on the elliptic curve and m an 
integer, is the core operation of elliptic curve public-key cryptosystems" page 8 " 
the projective form of the doubling formula is 2 (X 1f Yi, Z1) = (X 2l Y 2 , Z 2 )"]. 
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As per claim 3 . the rejection of claim 1 is incorporated and further Julio 

disclose: 

replacing (i.e. set) X0 with 1 A 2*X0, Y0 with 1 A 3*Y0 and ZO with 1*Z0 [page 6 "Set V <r 
x 2 D <r V, W <r Y, Set V <r V 2 +T"] 

calculating R = P + Q [page 12 "Output: projective coordinates (X 2 , Y 2 , Z 2 ) for the 
point P 2 = Po + Pi"]. 

As per claim 5 , the rejection of claim 1 is incorporated and is rejected for 
the same reason set forth in the rejection of claim 3 above. 

As per claim 7 , the rejection of claim 5 is incorporated and is rejected for 
the same reason set forth in the rejection of claim 3 above. 

As per claim 9 , the rejection of claim 1 is incorporated and further Julio 

disclose: 

The algorithm returning as an output the Q = d.P [page 1 "the calculation of Q = mP, 
for P a point on the elliptic curve and m an integer"], according to the following steps: 

1) Initializing the point Q with the value P; 

2) Replacing Q with 2.Q; 

3) If d(t-1) = 1 replacing Q with Q+P; 

4) For i ranging from t-2 to 0 executing the steps of: 

4a) Replacing Q with 2Q; 
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4b) If d (i) = 1 , replacing Q with Q+P; and 
5) Returning Q [page 6 "Algorithm 1: Repeated doubling points"]. 

As per claim 10, 11, 12 , the rejection of claim 1 is incorporated. These 
claims are rejected for the same reason set forth in the rejection of claim 9 above. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 2, 4, 6 and 8 are rejected under 35 USC 103 (a) for being unpatentable 
over Julio ("Improved Algorithms for Elliptic Curve Arithmetic in GF (T), 1998) and further 
in view of Jerome (" An Improved Algorithm for Arithmetic on a Family of Elliptic Curves" 
1998). 

As per claim 2 , the rejection of claim 1 is incorporated and further Julio 

disclose: 

the elliptical curve is defined on the finite field GF (p) (or GF (2 A n), and the step of 
calculating Q [page 1 "in this paper we discuss efficient method for implementing 
elliptic curve arithmetic", The first method is new formula for doubling a point, i.e. 
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for calculating the sum of equal point", "we also note that our formula can be 
applied to composite finite field as well", Page 3 "Schroeppel [6] improved the 
doubling point formula saving the multiplication by the constant b" "3 A New 
Doubling Point Formula"]. 

Julio doesn't explicitly disclose the singular algorithm to perform squaring, 
elliptic group operation, multiplication and addition-subtraction steps of the claim 2. 

However, Jerome discloses the algorithm to perform squaring, elliptic 
group operation, multiplication and addition-subtraction [page 358 squaring, page 359 
group operation, page 360 multiplication, page 361 addition-subtraction method]. 

Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the teaching of Jerome into the 
teaching of Julio to use the algorithm to perform different steps. The modification would 
be obvious because one of ordinary skill in the art would be motivated to do so because 
this improved version of the algorithm which runs 50% faster than any pervious version 
[Jerome, page 357]. 

As per claim 4 , the rejection of claim 1 is incorporated and is rejected for 
the same reason set forth in the rejection of claim 2 and 3 above. 



As per claim 6 , the rejection of claim 1 is incorporated and is rejected for 
the same reason set forth in the rejection of claim 2. 
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As per claim 8 , the rejection of claim 5 is incorporated and is rejected for 
the same reason set forth in the rejection of claim 2 and claim 3 above. 

5. Claim 13 is rejected under 35 USC 103 (a) for being unpatentable over Julio 
("Improved Algorithms for Elliptic Curve Arithmetic in GF (2"), 1998) and further in view of 
Vanstone et al (US Patent No. 6,141,420). 

As per claim 13 , the rejection of claim 1 is incorporated and Julio doesn't 
disclose that electronics component is a smart cad. 

However Vanstone discloses smart card (which utilize public key 
cryptography) [col. 1 lines 10-15 "the increasing use and sophistication of data 
transmission in such fields as telecommunications, networking, cellular 
communication, wireless communications, "smart card" applications, audio-visual 
and video communications has led to an increasing heed for systems that permit 
data encryption, authentication and verification"]. 

Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the teaching of Vanstone into the 
teaching of Julio to use public key cryptosystem in a smartcard. The modification would 
be obvious because one of ordinary skill in the art would be motivated to use public key 
schemes, which reduce the size of the public key [Vanstone, col A lines 49-51], 
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Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Victor S. Miller ("Use of Elliptic Curves in cryptography" 1986) discloses the 
current bounds for infeasible attack, it appears to be about 20% faster than the Diffie- 
Hellmann scheme over GF (p). 

Michael J. Wiener ("Faster Attacks on Elliptic Curve Cryptosystems", 1998) 
discloses that these curve are particularly well suited to this attack because the size of 
the space searched is reduced by factor of 2m, which reduces the expected running time 

by factor of 4lm . 

Eric Von York ("Elliptic Curve over Finite Fields, 1992) explains the 
implementation and improvements of three algorithms which are designed to determine 
the number of points on an elliptic curve E over a finite field. 

Reyanld Lercier ("Finding good Random Elliptic curves for Cryptosystems 
defined over IF2n" 1997) discloses that current implementation runs from 2 up to 10 times 
faster than what was done previously. In the second part, a slight change of Schoofs 
algorithm to choose curves with a number of points "nearly" prime and so construct 
cryptosystems based on random elliptic curves instead of specific curves as it used to 
be. 

Crandall et al (US 6,307,935) discloses the present invention takes 
advantage of a quadratic-only ambiguity for x-coordinates in elliptic curve algebra as a 
means for encrypting plaintext directly onto elliptic curves. 
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Miyaji (US 5,497,423) discloses the present invention provides a method of 
implementing digital signatures or verification and a privacy communication. 

Alfred J. Menezes ("Elliptic Curve Public key Cryptosystems" 1993) 
discloses: these systems potentially provide equivalent security as the existing public key 
schemes, but with shorter key lengths. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Nirav Patel whose telephone number is 571-272- 
5936. The examiner can normally be reached on 8 am - 4:30 pm (M-F). 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Kim Vu can be reached on 571-272-3859. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

NBP 

6/21/05 

SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 




